The intrinsic topology of Martin-Löf universes
نویسندگان
چکیده
A construction by Hofmann and Streicher gives an interpretation of a typetheoretic universe U in any Grothendieck topos, assuming a Grothendieck universe in set theory. Voevodsky asked what space U is interpreted as in Johnstone’s topological topos. We show that its topological reflection is indiscrete. We also offer a model-independent, intrinsic or synthetic, description of the topology of the universe: It is a theorem of type theory that the universe is sequentially indiscrete, in the sense that any sequence of types converges to any desired type, up to equivalence. As a corollary we derive Rice’s Theorem for the universe: it cannot have any non-trivial, decidable, extensional property, unless WLPO, the weak limited principle of omniscience, holds.
منابع مشابه
The strength of Martin-Löf type theory with a superuniverse. Part II
Universes of types were introduced into constructive type theory by Martin-Löf [3]. The idea of forming universes in type theory is to introduce a universe as a set closed under a certain specified ensemble of set constructors, say C. The universe then “reflects” C. This is the second part of a paper which addresses the exact logical strength of a particular such universe construction, the so-c...
متن کاملThe strength of Martin-Löf type theory with a superuniverse. Part I
Universes of types were introduced into constructive type theory by Martin-Löf [12]. The idea of forming universes in type theory is to introduce a universe as a set closed under a certain specified ensemble of set constructors, say C. The universe then “reflects” C. This is the first part of a paper which addresses the exact logical strength of a particular such universe construction, the so-c...
متن کاملGame Semantics for Martin-Löf Type Theory
We present a new game semantics for Martin-Löf type theory (MLTT); our aim is to give a mathematical and intensional explanation of MLTT. Specifically, we propose a category with families (a categorical model of MLTT) of a novel variant of games, which induces an injective (when Id-types are excluded) and surjective interpretation of the intensional variant of MLTT equipped with unit-, empty-, ...
متن کاملA Type-Checking Algorithm for Martin-Löf Type Theory with Subtyping Based on Normalisation by Evaluation
We present a core Martin-Löf type theory with subtyping; it has a cumulative hierarchy of universes and the contravariant rule for subtyping between dependent product types. We extend to this calculus the normalisation by evaluation technique defined for a variant of MLTT without subtyping. This normalisation function makes the subtyping relation and type-checking decidable. To our knowledge, t...
متن کاملUniverses in Type Theory Part II – Autonomous Mahlo and Π3-Reflection
We introduce an extension of Martin-Löf type theory, which we conjecture to have the same proof theoretic strength as Kripke-Platek set theory (KP) extended by one Π3-reflecting ordinal and finitely many admissibles above it. That would mean that the proof theoretic strength of this type theory is substantially bigger than that of any previous predicatively justified extensions of Martin-Löf ty...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 167 شماره
صفحات -
تاریخ انتشار 2016